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CLAIMS: 



1 . A method of controlling a window in a contention resolution protocol for a 
shared channel between at least three contending stations, according to which a station 
contends for a channel over a number of steps by generating a number, x, within an interval 
with a lower bound, /, initially equal to an initial lower bound, L, and an upper bound, /?, 

5 initially equal to an initial upper bound, U; and by trying to access the channel if the number, 
x, falls within a window with the lower bound, /, and an upper window bound, w; a station 
which generated a number outside the window is eliminated from contending for the channel; 
whereas a station which generated a number within the window continues to contend for the 
channel; the method continues until one station is singled out to be determined winning the 
1 0 contention; the method comprises a step of: 

setting the upper window bound, w, to set a window within which the expected 
number of stations that will try to access the channel is approximately equal to 1. 

2. A method according to claim 1, wherein the upper window bound, w, is set 
15 such that the probability PI that the generated number, x, is less than or equal to the upper 

window bound, w, minus the probability P2 that the generated number, x, is less than or equal 
to the lower bound, /, is approximately equal to one divided by an approximate number of 
contending stations. 

20 3. A method according to claim 1, wherein the upper window bound, w, is 

calculated according to the following expression: 

F-'f F (/)+i^j ifhsU 

F jm±m) olherwlse 



w = W(/,/*)=- 



25 where the generated number, x, has a probability distribution F on [L, U] with F(L) = 0 and 
F(U) = 1 and where F is invertible such that there exists a function F' 1 with F^Ffx)) = x; and 
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where n represents a number of contending stations or an estimated number of contending 
stations. 

4. A method according to claim 1, wherein the upper window bound, w, is set 
5 according to the following expressions: 

>v = W(l,h) = I + - — - where h = U 9 and 
n 

w = W(/, h) = —~~ otherwise; 

10 where n represents a number of contending stations or an estimated number of contending 
stations. 

5. A method according to any of the claims 1 to 4, comprising the steps of: 
detecting whether a collision occurs or whether the channel is idle; 

15 if a collision occurs setting 1' = 1; h' = w; 
if the channel is idle setting 1' = w; h' = h; 
calculating w' = W(l\h'); 

updating the interval and window bounds by setting l=l';w = w';h = h\ 

20 6. A method of controlling a window in a contention resolution protocol for a 

shared channel between at least three contending stations, according to which a station 
contends for a channel over a number of steps by generating a number, x, within an interval 
with a lower bound, /, initially equal to an initial lower bound, Z, and an upper bound, /z, 
initially equal to an initial upper bound, U; and by trying to access the channel if the number, 

25 x, falls within a window with a lower window bound, w, and the upper bound, h; a station 

which generated a number outside the window is eliminated from contending for the channel; 
whereas a station which generated a number within the window continues to contend for the 
channel; the method continues until one station is singled out to be determined winning the 
contention; the method comprises a step of: 

30 - setting the lower window bound, w, to set a window within which the expected 

number of stations that will try to access the channel is approximately equal to 1 . 
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7. A method according to claim 6, wherein the lower window bound, w, is set 
such that the probability PI that the generated number, x, is greater than or equal to the lower 
window bound, w, minus the probability P2 that the generated number, x, is greater than or 
equal to the upper bound, h 9 is approximately equal to one divided by an approximate number 

5 of contending stations. 

8. A method according to claim 6, wherein the lower window bound, w, is 
calculated according to the following expression: 



10 



f-^fCa/i-I 



ifl = L 
otherwise 



where the generated number, x, has a probability distribution F on [L, U] with ¥(L) = 0 and 
¥(U) = 1 and where F is invertible such that there exists a function F" 1 with F^F^x)) = x; and 
where n represents a number of contending stations or an estimated number of contending 
15 stations. 



9. A method according to claim 6, wherein the lower window bound, w, is set 

according to the following expressions: 



20 w = W(l,h) = h- ~ — - where l = L, and 

n 



w = W(/, h) = —~ otherwise; 



where n represents a number of contending stations or an estimated number of contending 
stations. 

25 

10. A method according to any of the claims 6 to 9, comprising the steps of: 

detecting whether a collision occurs or whether the channel is idle; 
if the channel is idle setting T = 1; h' = w; 
if a collision occurs setting 1* = w; h' = h; 
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and calculating w' = W(F,h'); 

updating the interval and window bounds by setting 1 = F; w = w'; h = h\ 

11. A method according to any of claims 1 to 10, wherein a station is arranged to 
5 maintain values representing the bounds of the window and a generated number, and wherein 

the station evaluates whether the generated number falls within the window and obtains 
information about the status of the channel; if the information indicates that the channel is 
idle or a collision has occurred and if the generated number falls within the window at least 
one of the window bounds is changed as set forth in any of the preceding claims and the 
10 station tries to communicate on the channel. 

12. A computer program product comprising code means for performing the 
method according to any of the preceding claims 1 to 1 1 when executed on a computer. 

15 13. An apparatus comprising a contention resolution processor which is arranged 

to operate according to the method set forth in any of the preceding claims 1 to 1 1. 

14. An apparatus according to claim 13, comprising transmission and receiving 

means arranged to communicate via a channel in a wireless medium. 



